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Abstract 


In this paper we introduce and study new types of neutrosophic concepts "a@-cut levels, normal 
neutrosophic set, convex neutrosophic set". Added to we will begin with a definition of 
neutrosophic relation and then define the various operations and will study its main properties. 
Some types of neutrosophic relations and neutrosophic database are gevine. Finaly we introduce 
and study neutrosophic database (NDB for short). Some neutrosophic queries are gevine to a 
neutrosophic database . 
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1. Introduction 


The fuzzy set was introduced by Zadeh [20] in 1965, where each element had a degree of 
membership. The intuitionstic fuzzy set (Ifs for short) on a universe X was introduced by K. 
Atanassov [1, 2, 3 ] as a generalization of fuzzy set, where besides the degree of membership and 
the degree of non- membership of each element. After the introduction of the neutrosophic set 
concept [4, 6, 7, 8, 11]. The fundamental concepts of neutrosophic set, introduced by 
Smarandache in [9, 10] and Salama et al. in [12, 13, 14, 15, 16, 17, 18], provides a natural 
foundation for treating mathematically the neutrosophic phenomena which exist pervasively in 
our real world and for building new branches of neutrosophic mathematics. Neutrosophy has laid 
the foundation for a whole family of new mathematical theories generalizing both their classical 
and fuzzy counterparts [5, 19], such as a neutrosophic set theory. In this paper , we will begin 
with a definition of neutrosophic relation and then define the various operations and will study its 
main properties. Intuitionistic fuzzy sets are neutrosophic sets but the converse is not true. An 
intuitionistic fuzzy database introduced by Supriya et al. is a generalization of fuzzy database. 
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2. Terminologies 


We recollect some relevant basic preliminaries, and in particular, the work of Smarandache in 
[9, 10], Atanassov in [1, 2, 3], Salama [10, 11, 12, 13, 14, 15, 16, 17, 18] and Burillo et al [5]. 
Smarandache introduced the neutrosophic components T, I, F which represent the membership, 


- + 
indeterminacy, and non-membership values respectively, where b is non-standard unit interval. 


2.1 Definition [9, 10] 


Let T, I, F be real standard or nonstandard subsets of p i , with 
Sup_T=t_sup, inf_T=t_inf 
Sup_I=1_ sup, inf_I=i_inf 
Sup_F=f_sup, inf_F=f_inf 
n-sup=t_sup+i_sup+f_sup 
n-inf=t_infti_inf+f_inf, 


T, I, F are called neutrosophic components. 
2.2 Definition [6, 10, 11] 


Let x be a non-empty fixed set. 4 neutrosophic set (ws for short) A is an object having the 
form 4 = {< py(x),o4(x)74(x) >}.xeX Where y,(x),o4(x) and y,(x) which represent the degree of 
membership function (namely yw ,(x)), the degree of indeterminacy (namely o ,(x)), and the degree 
of non-membership (namely ;,(x)) respectively of each element x <X to the set 4. 


2.3 Definition [11] 


The NSs 0, and 1, in x as follows: 


0, may be defined as: 
0,) Oy = {< x,0,0,1 >},x ¢ X 
0,) Oy ={<x,0,L1 >},x¢X 
0;) Oy ={<x,0,1,0>},x eX 
0,) 


On = {< x,0,0,0 >},x eX 
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3. Q- Levels for Neutrosophic Sets 


We must first introduce the concept of a-cut levels for neutrosophic sets. 
3.1 Defintion 


Let A=< wt, (x),o, (x),V 4(x) > be a nutrosophic set of the set X. Forae[0,1], the a—cut of A is 
the crisp set 4, defined by as two types : 


a4 
Type 1. 4, ={x:xe X,either wa (x),o,(x)2a@ orva(x)<l-a}, «<ul or 


-+4 
Type 2. 4, = {x:xe X,either (x) 2,0, (x) <a or va (x)<1-a}, we bl 


it may condition yw, (x)>qa ensures v, (x) <1-—a@ but not conversely. So, we can define a —cut of 
Aas A, ={x:xeX,v, (x) <1-a}. 


3.2 Definition 


For a neutrosophic set A =< wa (x), (x),V 4(x) > the weak a-cut defined as two types 


a4 
Type 1. 4, ={x: xe X, either wa (x),o,(4) >a orva(x)<l-a}, «<ul or 


-— +4 
Type 2. 4, = {x: xe X,either 4 (x)>o, (x) <a orv,a(x)<1-a}, ae |0,1 


The strong a-cut defined as two types 


Type 1. Ane = {x:xe X,either wa (x),o4(x)2a@ orva(x)<1-a}, ae 0,1 or 


ay 
Type 2. A = {x:xe X,either w(x) 2,0, (x)<a@ orva(x)<l-a}, ae fil 
3.3 Definition 


A neutrosophic set with w4(x)=1, o4(x)=1, y(x)=1 is called normal neutrosophic set. In 
other words A_ is_ called normal neutrosophic _ set if and only if 


max “ 4(x)= max o 4(x)=max vy 4(x)=1. 
xeX xeX xeX 


3.4 Definition 


When the support set is a real number set and the following applies for all x ¢[a,5] over any 
interval [a,b]: w4(x)>uyg(a)augld) 3 o4(x)zoy(a)racylb) and yy4(x)>74(a)ay4lb), A is said to 
be neutrosophic convex. 


3.5 Definition 
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When 4c X and BcY, the neutrosophic subset 4x B of X¥ xY that can be arrived at the 
following way is the direct product of A and B. Ax B © 4,3 (x,y) = M4(x) A Mp (x), 


OF 4xB(XV)=F4X)AOB(X)s VaxBOV)=VAMAYB(X) 
Making use a-cut, the following relational equation is called the resolution principle. 


3.6 Theorem 


M(x) = 74 (x) = 0 4 (x) == Sup ie (x) wa) =o 4() = 7 4(2) = Suplan x 4-2] 
xe /0,1 


The resolution principle is expressed in the form 4 = U c + | aA g 
ae|0,1 


In other words, a neutrosophic set can be expressed in terms of the concept of a-cuts without 
resorting to grade functions yw, 6 and y. 


This is what wakes up the representation theorem, and we will leave it at that a-cuts are very 
convenient for the calculation of the operations and relations equations of neutrosophic sets. 


In the next section we introduce the concept of neutrosophic database . 
4. Neutrosophic Relations 

Let X, Y and Z are ordinary finite non-empty sets. 
4.1 Definition 


We will call neutrosophic relation R from set X to set Y (or between X and Y) is a 
neutrosophic set in the direct product ¥xY={(x,y):xeX,yeY}, that is, every neutrosophic sub 


sets of XxY that is, to every expression R given 
R=((x, yc UR(GY ),OROGY )s¥p(x .v )>=xEXy ey} where XxY is characterized by membership 
function wr(x), the degree of indeterminacy op(x) , and the degree of non-membership 
Yp(x) respectively of each element xe X,yeY to the set X and Y. where 


-—+ - 4 - +4 
LR ar fo son xr sand YR ar fo 


Given sets X = {xy,x9,...,.Xm}, Y ={vp.¥2,---s¥,},a neutrosophic relation in Xx Y can be expresses by 
an mXn matrix like the one in Fig 3.1. This kind of matrix, which expressed of neutrosophic 
relation, is called a neutrosophic matrix. Since the triple (wp,oR,7p) has values with in the 


—+ —+ 
interval i j , the elements of the neutrosophic matrix also have values within b i . In order to 


express neutrosophic relation R for (wp (x;,¥i),0 Rp (%j> Vi), YR (X;+¥;))-The neutrosophic 
relation is defined as neutrosophic subsets of Xx Y, having the 
form R = {(x, y), Swen yi sen ie iv p Op) Ske AGE y) . Where the triple (utp. ors YR) has 
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- + 
values with in the interval p |. the elements of the neutrosophic matrix also have values with 


. FH 
in |0,1) . 


Given a neutrosophic relation between X and Y we can define R! between Y and X by means 


Of M12) = MRO Y)F 1 (V9) = ORY) 7 1) = 7ROG IVY) EXXY .to which are will call 
inverse neutrosophic relation of R. 


4.2 Example 


When a neutrosophic relation R on X= {a, b, c} is 


R=<(x,y),(0.2,0.4,0.3)(a,a),(1,0.2,0)(a,b),(0.4,0.1,0.7)(a,c),(0.6,0.2,0.1)(b,b), (0.3,0.2,0.6)(b, c), (0.2,0.4,0.1)(c,¢) > 
The neutrosophic 


matrix for R is as shown: 
< 0.2,0.4,0.3 > < 1,0.2,0 > < 0.4,0.1,0.7 > 
< 0.6,0.2,0.1> <0.3,0.2,0.6> <0.3,0.2,0.6 > 


Let X be a real number set. Forx, y € X , and the neutrosophic relation R can be characterized 
by the following: 


y-x 
0 sx2y 
1 
OR(X,V) = 5 eed 
| 
y-x 
0 ;sx2y 


YR Y)= _, TFT? sx<y 
2 
i( 
y-x 


X,xX_xX4x--X, is given by 


As a generalization of neutrosophic relations, the n-array neutrosophic relation R in 
R= 


[LR 025. Xp) sO ROD. Xn) YRO%D--o%p)) » 47 €X and we get the following: 
X{XX7XX3x: Xp 


+ 
Mari XxX XxX, +l 
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- +4 
OR: X,x Xxx X, > 10,1 


—+ 
YRi XXX. xX XX, > fal 


When n=1, R is a unary neutrosophic relation, and this is clearly a neutrosophic set in X. when 


n =2, we have the relations of this paper. Other ways of expressing neutrosophic relations include 
matrices 


We can define the operations of neutrosophic relations 
4.3 Definition 


Let R and S be two neutrosophic relations between X and Y for every (x, y)<¢ Xx Y we can define 


RCS may be defined as two types 
Type 1:RGS > HRY )S Ms @Y ORGY )SOs(GY )o¥R& Y ) 2s oY ) 


Type 2: RCS S MROGY )SMsQY ),ORO@GY )2 OSG YR VY DZ Ys oY) 

RUS may be defined as two types 

Type 1: RUS = (ny), wary )V Ms Ony WoR(LY)V Os D7 ROGIAY§(0¥) >} 
Type 2: RUS ={(x,y),(< Uae VV Ms (XY), ORV) ATS(% Vo 7R(%YAYS(%,9) >)} 
RAS may be defined as types: 

Type 1: ROS ={(x,y).(< URQY)A Hg Y)s FRO) A F5 (HY) 7ROY)Y ¥5 (0.9) >)} 
Type 2: ROS ={(x,¥),(< uR(% YA Hs (% ¥), ORY) V O5(%Y) YROGY)Y Xs (2) >} 
The complement of neutrosophic relation R ( r¢ for short) may be defined as three types: 
Type 1: R° ={&<(x,y)<por(y oo Ry ), 7° R(x .y )>} 

Type 2: R°={<(xy)< rey ),o°R(Y ), U(x. ) >} 

Type 3: R°={<(x, yh < ray). ROY), UR .y )>} 


4.4 Theorem 


Let R, S and Q be three neutrosophic relations on N(X xY) then 
i) RoS>R'cs, 
ii) (RUS)! =R1US", 


iii)(RAS)'=R Os 


iv) (ae =R. 
Vv) RA(SUQO)=(RAS)L(ROQ). 
Vi) RU(SAQ)=(RUS)A(RUQ). 
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vii) If SCR,OCR, then SVOER. 
vill) If RoS,RCO, then R<SOO. 
Proof 


i) If Rc S then Hal (y,x) = HR(%) S$ Mg (XY) = Hot (y,x), for every (x, y) of XxY . Analogously 


F p19 X) = R(X Y) 2 Og (x, y) OF <og(x,y) and VAD D=7ROGY ZI SGV AY 1 (y, x) for every 


(x,y) of XxY. 
1) cays) ) Pr) = HRVS CY) = HROGY)Y Hg OY) = Mat, A= Bp (Vx) V Mt so (y,x).The proof for 
Tene! (y,x)= F p-lg-l (x, y) and Y Rosy! (y,x) = Vt esl (x, y) 


done in a similar way. v), vii), and viii) clear from the definition of the operators ~ andv. 


4.5 Definition 
(1)The neutrosophic relation 7 < NRX x.x)1is called relation of identity , if 


en X=V  V(x,y)e XxX 


mior=g if eay 


1 if x= 0 if = 
ars9)={5 i a Vixyye XxX or ay(nn={ - ae V(xy)EeXxX 


0 if x= 
re v=4_- Y  WxybeXxX 
lif X#Y 


Will be represented by the symbol s=77! . 
(2) The complementary neutrosophic relation /° defined by 


0 if X=y Oif x=y lif x=y 
= V(ixnyyEeXxX (x,y) = V(x,y)e XxX or = 
He(%Y) {i if x#Y (oy) : Oe y) i if x¥#y oy) F6(%y) Oif x#y 
or Oo (xy) = ue ame V(x,y)e XxX 
I lif x#y 


rel d)=10 a *=Y  Wx,y)e XxX Note that se =c°)!. 
i 0 if # 


We can defined some types of neutrosophic relations 
4.6 Defintion 
The neutrosophic relation R « NR(X x X)is called neutrosophic 
(1) Reflexive if for every xe X , wp(x,x)=1, andop(x,x)=00r op(x,x)=1 


Just notice yp(x,x)=0 Vxe X. 


(2) Anti-reflexive neutrosophic relation if for every x<X , 
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Lp (x,x) =0 
Opr(x,x) =0, or op(x,x) =1 
yR(x,x)=1 


4.7 Theorem 


Let R be a reflexive neutrosophic relation in ¥ x X . Then 
(1) R, ' is reflexive neutrosophic relation. 
(2) R; UR, is reflexive neutrosophic relation for every R, ¢ NR(X xX). 
(3) R, ARz 1s reflexive neutrosophic relation <= R, ¢ NR(X x X) is reflexive neutrosophic relation 


Proof 
Clear 


Just notice that 
VL) MRR 06%) = Ha 06%) V Mpg OX) = LV Mp, 2) =1 
2) ORR, GX) = OR, (4%) V OR, (% x) =1V Op, (xx) =1 or =0vorR, (x, x) =Op, (x, x) 
3) Mryrey 2) = Hey 58) A py (2) =1A Mp 058) = Hay (6%) 
ORARy (XX) = OR, (%X)ATR, (XX) = 1A Op, (%, x) = Op, (% x) 
or = OACR, (x,x) =0 


4.8 Definition 


(1) The neutrosophic relation Re NR(X x X)is called symmetric if R=R', that is for 
every (x,v)EXxY 


HR(%,Y) = UR(Y>X) 

oR(X,V) =OR(YX) 

YR(XX) = 7R(VX) 

(2) The neutrosophic relation R ¢ NR(X x X) we will say that it is ant-symmetrical neutrosophic 
relation if V(x,y)¢XxY, The definition of anti-symmetrical neutrosophic relation is justified 
because of the following argument x<p y if and only if is an order the referential X if the 
neutrosophic relation R ¢ NR(X x X) is reflexive and anti-symmetrical. 


Let Re NR(XxX). R is anti-symmetrical neutrosophic relation if and only ifV(x,y)—_¢XxY, with 


x#ythen w(x, y)# uR(y,X) 
Proof 


A.A.Salama / International Journal of Information Science and Intelligent System (2014) 41 


AS ypa(xy)=HuoR(x, y) V(x,y)E XxY, then wp(x, y) ¥ “p(y, x) if and only if 
Hr(X,¥) * UR(Y,) 

OR(X, VY) #OR(Y,X) Oro R(X, y)=oR(Y,x) 
YROGY)#IYR(Y»X) 


Let R « NR(X xX), we will call transitive neutrosophic closure of R to the minimum 
neutrosophic relation T on X x X which contains R and it is transitive, that is to say 
i) RcoT 
il) If R, Pe N(X,X), Rc Pand Pis transitive, then 7c P. 


4.9Theorem 


Let R, P,T,S eNR(XxX)and Rc PandRcT,RcS,then7TcS. 


Proof 
Clear from Definitions. 


4.10 Defintion 


If R is a neutrosophic relation in Xx Y and S is a neutrosophic relation in YxZ, the composition 
of R and S, RoS is aneutrosophic relation in XxZ as defined below 


1- RoS ¢>(ReS\x,z)= hela NA Hs (Y.D)Mo RON ATS HAM YR IATSO- 2) 
y 
2- ReS &(RoS\x,z)= {alu (HPV Hs (V2) ATR V ESD R HIV ISO, 2) 
y 
4. 11 Definition 
A neutrosophic relation R on the cartesian set ¥ x X , is called 
i) A neutrosophic tolerance relation on X¥ x X if R is reflexive and symmetric 


ii) A neutrosophic similarity (equivalence) relation on Xx X if R is reflexive, symmetric and 
Transitive. 


4.12 Example 
Consider the neutrosophic tolerance relation T on YX = {x,,x,x3,x4}given 
XI X2 X3 X4 
XI <1,0,0> <0.8,0.2,0.1> <0.6,0.1,0.2> <0.3,0.3,0.4> 
X2 <0.8,0.2,0.1> <1,0,0> <0.4,0.4,0.5> <0.5,0.2,0.3> 
X3 <0.6,0.1,0.2> <0.4,0.4,0.5> <1,0,0> <0.6,0.2,0.3> 
X4 <0.3,0.3,0.4> <0.5,0.2,0.3> <0.6,0.2,0.3> <1,0,0> 


It can be computed that for a =1, the partition of X determined by 7, given 
by {{x1}, £r2}, £03}, {x4}, for a= 0.9, the partition of X determined by 7, givenby {{x,, x5}, {x3}, {xa}}, 
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a = 0.8, the partition of X determined by 7, given by {{x1,x,x3}, {x4}}, 
a = 0.7, the partition of X determined by 7, given by {{x1,x9,x3,x4}}, 


Moreover, we see that when a €(0.9,1] the partition of X determined by 7, given 
by {f1}, {2}, £23}, (x43), when a € (0.8,0.9], the partition of X determined by 7, given 
by {{x1,x5,x3}, {243}, when a € (0.7,0.8], the partition of X determined by 7, given 


by {{x),x2,%3}, {243}, when a €(0,0.7], the partition of X determined by 7, given 


by {{x1,%2,%3}, {x4}} 
In the next section we introduce the concept of neutrosophic database 
5. Neutrosophic Database 


5.1 Definition 


A neutrosophic database relation R is a subset of cross product 2Pl x22 x... 2Pm where 


Pi -2P1 -¢ 
5.2 Definition 


Let Ro2"! x22 x...x2?m be a neutrosophic database relation. A neutrosophic set tuple (with 
respect to R) is an element of R. 


Let j= (di, Pisa}. )be a neutrosophic tuple. An interpolation of +, is a tuple 


0 =(a,4)...a,,) where a; ed, for each domain D, for each domain D,., if 7; be the neutrosophic 


tolerance relation then the membership function is given by Mr, :D; xD; > [0,1], the non- 


membershipe function is given by yr, +D;xD; —> [0,1] and indeterminacy or, :D; xD; — [0,1]. 


Let us make a hypothetical case study below: 


We consider a criminal data file. Suppose that one murder has taken place at some area in 
deem light. The police suspects that the murderer is also form the same area and so police refer to 
a data file of all the suspected criminals of the that area. Listening to the eye-witness, the police 
has discovered that the criminal for that murder case has more or less or non-more and less curly 
hair texture and he has moderately large build. Form the criminal data file, the information table 
with attributes " Hair Coverage", Hair Texture", and "Build" is given by 
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Name Hair Coverage Hair Texture Build 
Soso Full Small (FS) Stc Large 
Toto Rec. Wavy Very Small(VS) 
Koko Full Small(FS) Straight(Str.) Small(S) 
Momo Bald Curly Average(A) 
Wowo Bald Wavy Average(A) 
Bobo Full Big (FB) Ste. Very large(VL) 
Hoho Full Small Straight Small(S) 
Vovo Rec. Curly Average(A) 


Now, consider the Neutrosophic Tolerance Relation 7p, where D,="Hair Coverage", which is 


given by: 


FB FS Rec. Bald 
FB <1,0,0> <0.8,0.3,0.1> | <0.4,0,0.4> | <0,0.2,1> 
FS | <0.8,0.3,0.1> <1,0,0> <0.5,0,0.4> | <0,0,0.9> 
Rec. | <0.4,0,0.4> | <0.5,0,0.4> | <1,0,0> <0.4,0,0.4> 
Bald | <0,0.2,1> <0,0,0.9> <0.4,0,0.4> <1,0,0> 


Where, Hair Coverage= {FB, FS, Rec., Bald }. 


The Neutrosophic Tolerance Relation 7p, where D, ="Hair Texture" is given by: 


Str. Stc. Wavy Curly 
Str. <1,0,0> <0.7,0.2,0.3> <0.2,0.2,0.7> <o.1,0.2,0.7> 
Ste. <0.7,0.2,0.3> <1,0,0> <0.3,0,0.4> <0.5,0,0.2> 
Wavy| = <0.2,0.2,0.7> <0.3,0,0.4> <1,0,0> <0.4,0,0.4> 
Bald <o.1,0.2,0.7> <0.5,0,0.2> <0.4,0,0.4> <1,0,0> 


Where, Hair Texture={Str., Stc., Wavy, Curly }. 


Also, Neutrosophic Tolerance Relation Tp, where D,="Build" is given by: 
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i <1,0,0> <0.8,0,0.2> <0.5,0,0.4> <0.3,0,0.6> <0,1,1> 

L <0.8,0,0.2> <] ,0,0> <0.6,0,0.4> <0.4,0,0.5> <0,0,0.9> 

A] 29, 5,0,0.4> <0.6,0,0.4> <1,0,0> <0.6,0,0.3> <0.3,0,0.6> 

|| ear || seca <0.5,0,0.4> <1,0,0> <0.8,0,0.2> 
vs SUL <0,0,0.9> <0.3,0,0.6> <0.8,0,0.2> <1,0,0> 


Where, Build = { V1, L, A, S, Vs }. 


Now, the job is to find out a list of those criminals who resemble with more or less or non big 
hair coverage with more or less or non curly hair texture and moderately large build. This list will 
be useful to the police for further investigation. It can be translated into relational algebra in the 
following form: 


Project (Select (CRIMINAIS DATA FILE) 

Where HAIR COVERAGE="FULL BIG", 
HAIR TEXRURE="CURLY" 
BUILLD="LARG" 

With a - LEVEL (HAIR COVERAGE) =0.8 
a- LEVEL (HAIR TEXRURE) =0.8 
a — LEVEL (BUILLD) =0.7 

With a - LEVEL (NAME) =0.0 

With a - LEVEL (HAIR COVERAGE) =0.8 
a-LEVEL (HAIR TEXRURE) =0.8 
a — LEVEL (BUILLD) =0.7 
gining LIKELY MURDERER) 


Result: It can be computed that the above neutrosophic query gives rise to the following relation: 
LIKELY MURDERER 


NAME HAIR COVERAGE | HAIR TEXRURE | BUILLD 
{SOSO, BOBO} {FULL BIG, FULL (CURLY, STC.} {LARG,VERY 
SMALL} LARG} 


Therefore, according to the information obtained from the eye-witness, police concludes that 
Soso or Bobo are the likely murderers. and, further investigation now is to be done on them only, 
instead of dealing with huge list of criminals. 


Conclusion 


Neutrosophic set theory takes care of such indeterministic part in connection with each 
references point of its universe. In the presnt paper we have introduced a concept of neutrosophic 
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database (NDB) and have shown by an example the usefulness of neutrosophic queries on a 
neutrosophic database. 
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